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Verfahren zur aufwandsarmen Signal-, Ton- und Phasenwechseldetektion 

Die Erfindung betrifft ein Verfahren nach dem Oberbegriff des Patentanspruchs 1. 

Auf vielen Gebieten der Telekommunikation, zum Beispiel bei Vermittlungsanlagen, 
wird Inbandsignalisierung mit speziellen Signalen, vorallem Sinustonen, verwendet. 
Aus einem Gemisch von Sinusfrequenzen, die von Rauschen oder anderen Signalen 
uberlagert sind, mufi eine bestimmte Frequenz zuverlassig detektiert werden, und es 
mufi gegebenenfalls auch detektiert werden, ob die Sinusschwingung einen Pha- 
senwechsel enthalt oder nicht. 

Es ist bekannt, eine Tondetektion durch Bandfilter oder durch Analysieren des Si- 
gnals im Frequenzbereich durch Berechnen derdiskreten Fourier-Transformierten 
des Signals bzw. eines Signalblocks zu erhalten. 

Das Prinzip der bekannten Algorithmen zum Detektieren eines Phasenwechsels be- 
steht darin, die augenblicklichen Werte des ankommenden Tons mit einer Version zu 
vergleichen, die urn ein genaues Vielfaches der Periodendauer verzogert worden ist, 
wie dies aus EP 0 565 672 B1 oder aus dem Artikel „A Simple Phase-Reversal Tone 
Disabled von J. L. Melsa und R. J. Ragland im Tagungsband der Konferenz ICASSP 
86, Tokyo, Seiten 2619 bis 2622 bekannt ist. Wegen Frequenztoleranzen und star- 
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ker Storungen durch Rauschen liegt ein kritischer Punkt fur den Algorithmic in der 
Schatzung der richtigen Periodendauer. Die Anzahl von erforderlichen Rechenope- 
rationen ist sehr hoch, so dafi die bekannten Algorithmen wegen des hohen Hard- 
ware-Aufwands an Recheneinheiten bzw. digitalen Signalprozessoren (DSP), bei- 
spielsweise um 2000 Kanale parallel zwecks Detektion von Tonen und/oder Pha- 
senwechseln zu verarbeiten, ungeeignet sind. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren anzugeben, das sich mit 
einem relativ geringen Aufwand ausfuhren ladt und das daher mit relativ geringen 
Kosten geeignet ist, eine grade Anzahl von Kanalen (z.B. 2000 Kanale) im Hinblick 
auf das Auftreten bestimmter Tone und gegebenenfalls Phasenwechsel mit hoher 
Zuverlassigkeit zu uberwachen. 

Diese Aufgabe wird gemali der Erfindung bei einem Verfahren nach dem Oberbegriff 
des Patentanspruchs 1 durch die Merkmale des kennzeichnenden Teils des Patent- 
anspruchs 1 gelost. 

Erfindungsgemali wird somit 

das Signal, in dem bestimmte Informationssignale oder Tone (Frequenzen) detektiert 
werden sollen, in zeitlich aufeinanderfolgende Blocke unterteilt, und es wird nur eine 
Auswahl der Blocke, die geringer ist als die gesamte Anzahl der Blocke, untersucht, 

es wird eine Transformation z. B. Frequenztransformation (Transformation vom Zeit- 
bereich in den Bildbereich) des Signals in den untersuchten Blocken vorgenommen, 
um Ergebniswerte zur Entscheidung zu erhalten. Diese werden in einer Ausfuh- 
rungsform eventuell noch kombiniert. 

Die Erfindung ist nicht auf die Ton- und Phasenwechseldetektion beschrankt, wird 
aber im folgenden hauptsachlich im Hinblick auf diese erlautert. 

Bei der Erfindung ist von Vorteil, dali es durch die Aufteilung in einzelne Blocke und 
die Verarbeitung nur einer Auswahl aus diesen Blocken moglich ist, die Komplexitat 



unter Vergrofierung der Detektionsverzogerung zu verringern, insbesondere wenn 
keine strengen Anforderungen an die Detektionsgeschwindigkeit bestehen. Durch 
die Unterabtastung auf Blockausgangsebene mit moglicher anschlieliender Ver- 
knupfung entsteht die Moglichkeit Rechenleistung geg.en Verzogerungszeit auszu- 
tauschen bzw. Rechenleistung besser zu verteilen. Zum Beispiel schreiben gewisse 
Standards vor, dafi Signaltone spatestens etwa 0,4 Sekunden nach ihrem Beginn 
erkannt worden sein mussen. Die untersuchten Blocke des Nachrichtensignals eines 
einzigen Kanals mussen daher zeitlich nur so dicht aufeinanderfolgen, dafi zum Bei- 
spiel die soeben genannte Vorschrift eingehalten werden kann. So kann durch die 
Erfindung ein Austausch Komplexitat gegen Detektionsverzogerung je nach den 
Anforderungen vorgesehen werden. 

Es kann der Fall eintreten, dafi trotz der Auswertung nur einer Auswahl der Blocke 
jeder einzelne Block fur sich bereits genugend sicher (das heifit zum Beispiel auch 
unter Berucksichtigung des Rauschabstands) die Information uber das Vorhanden- 
sein oder Nichtvorhandensein der speziellen gesuchten Frequenz liefern kann. In 
anderen Fallen dagegen ware eine Entscheidung aufgrund der Information, die ein 
einzelner Block liefert, nicht moglich oder mit einer zu grofien Fehlerwahrscheinlich- 
keit behaftet. 

In solchen Fallen ist gemafi einer Ausfuhrungsform der Erfindung vorgesehen, dafi 
Ergebniswerte mehrerer ausgewahlter Blocke durch eine Funktion oder Abbildung 
(Mapping) kombiniert werden, und das Ergebnis wird ausgewertet, urn einen zuver- 
lassigen Entscheidungswert „z" zu gewinnen. 

Die Abbildung kann je nach Erfordernis beispielsweise linear sein, insbesondere 
Multiplikationen und Additionen einschlielien, sie kann aber auch nichtlinear sein, 
beispielsweise mit Schwellenwerten oder Grenzwerten arbeiten. Wird beispielsweise 
gefordert, dafi bei drei aufeinander folgenden Blocken keines der von jedem einzel- 
nen Block gelieferten Signale den Wert „0" haben darf, damit eine positive Entschei- 
dung getroffen wird, so kann dies sehr einfach mittels einer Multiplikation als Abbil- 
dungsfunktion erreicht werden. Die dreimalige Lage uber einem Schwellenwert kann 
z. B. mit einer Vergleichsfunktion und einem UND-Gatter als Abbildungsfunktion er- 



reicht werden. 



Bei einer Ausfuhrungsform der Erfindung ist die Abbildung so gewahlt, dafi sie kom- 
plexe Werte beriicksichtigt. Von Vorteil ist dabei, dafi Phasenbeziehungen einfach 
berucksichtigt oder auch erkannt werden konnen. 

Obwohl die Losung auch fur kontinuierliche Signale realisierbar ware, geht die be- 
vorzugte Ausfuhrungsform der Erfindung von abgetasteten (zeitdiskreten) Signalen 
aus. 

Grundsatzlich ist es auch moglich, mit dem erfindungsgemalien Verfahren nicht nur 
Sinussignale sondern z. B. Rechtecksignale oder beliebige Signalisierungssignale 
oder Codesequenzen zu detektieren. Die verwendete Transformation mufi dabei 
entsprechend angepafit werden. 

Die Blocklange mud einerseits so grofi sein, daft eine ausreichende Genauigkeit der 
Signalerkennung gewahrleistet ist, andererseits darf sie nicht zu grofi sein, urn die 
Verarbeitungszeit (Rechenzeit) nicht unnotig ansteigen zu lassen. Bei den spater 
beschriebenen Ausfuhrungsbeispielen wird davon ausgegangen, dafi unter Voraus- 
setzung einer hochsten Frequenz bei Telefon-Sprachubertragung von 4 kHz eine 
Abtastfrequenz zwecks Gewinnung digitalisierter Signale von 8 kHz verwendet wird, 
und da(i meist als Blocklange 80 aufeinanderfolgende Abtastwerte verwendet wer- 
den; die zeitliche Blocklange betragt in dem genannten Beispiel daher 0,01 Sekun- 
den (Blocklange N = 80 bedeutet, dafi 80 aufeinanderfolgende Abtastwerte des Si- 
gnals fur die Berechnung verwendet werden). 

Die Abtastung eines analogen Signals kann eigens fur die Zwecke der Erfindung 
vorgenommen werden, oder es wird ein bereits vorhandenes abgetastetes Signal fur 
die Erfindung verwendet. 

Die Erfindung wird grofitenteils anhand einer Blocklange von 80 Abtastwerten und 
einem Blockabstand von 80 Abtastwerten erlautert. Dabei liegt dann, wenn ein ein- 



zelner Block noch nicht die fur eine eindeutige Entscheidung erforderliche Informati- 
on liefern kann, beispielsweise fruhestens nach dem Auftreten des zweiten verar- 
beiteten Blocks die erforderliche Information vor, also nach einer Zeit, die insgesamt 
drei mal 80 Abtastimpulsabstanden entspricht. Bei einer anderen Ausfuhrungsform 
der Erfindung wird die Blocklange verkleinert, im Ausfuhrungsbeispiel auf 40 halbiert, 
so dafi zwischen zwei auszuwertenden Blocken lediglich ein 40 Abtastwerte enthal- 
tender Block nicht ausgewertet wird. In diesem Fall kann dann die Entscheidung be- 
reits nach einer drei mal 40 Abtastimpulsabstande umfassenden Zeit getroffen wer- 
den. 

Die Frequenztransformation kann vorteilhaft eine (insbesondere diskrete) Fourier- 
Transformation Oder einer von deren Spezialfallen (DFT bzw. FFT) sein. Es sind 
aber auch andere Transformationen fur die Erfindung anwendbar, die eine eindeuti- 
ge Umsetzung aus dem Zeitbereich in einen Frequenzbereich ermoglichen. 

Zum Suchen nach bestimmten Tonen, also nach bestimmten Sinusfrequenzen, wird 
vorteilhaft eine frequenzselektive Transformation eingesetzt, die auf den jeweils ge- 
suchten Ton abgestimmt wird. 

Bevorzugt ist eine Ausfuhrungsform der Erfindung, bei der die digitale Fouriertrans- 
formation durch einen Goertzel-Algorithmus ausgefuhrt wird. Der Goertzel- 
Algorithmus ist in A. V. Oppenheim und R. W. Schafer, „Discrete-Time Signal 
Processing", Englewood Cliffs, NJ: Prenticehall, Inc., 1989, ab Seite 585 beschrie- 
ben. Der Goertzel-Algorithmus ist derzeit als das effektivste Verfahren zum Berech- 
nen eines DFT-Werts (DFT = Diskrete Fouriertransformation) einer Sequenz mit fi- 
niter Dauer von der Lange N bei einer Abtastperiode von T bekannt. Die DFT Fre- 
quenzen sind dabei die Frequenzen f 0 = k/NT mit k = 0, 1, N-1 . 

Die Erfindung hat erkannt, daft der Goertzel-Algorithmus fur den Zweck des Nach- 
weises der Existenz von Tonen in einem Signal fur beliebige Frequenzen eingesetzt 
werden kann, und auf beliebige Frequenzen abgestimmt werden kann. Gemali einer 
Ausfuhrungsform der Erfindung wird der Goertzel-Algorithmus auf die augenblicklich 



gesuchte Frequenz abgestimmt. Der Vorteil liegt in der groften Geschwindigkeit des 
Algorithmus bei geringem Rechenaufwand. 

Zur Ermittlung von Phasenwechseln wird vorteilhaft die Phaseninformation des kom- 
plexen Ausgangssignals der Frequenztransformation ausgenutzt, vorzugsweise bei 
dem Verfahren, das den Goertzel-Algorithmus verwendet, die Phaseninformation 
des durch den Goertzel-Algorithmus erzeugten Signals. 

Weitere Vorteile der Erfindung bestehen darin, daft sie leicht realisierbar ist. Es wird 
eine starke Verringerung des Rechenaufwands mindestens urn den Faktor 2 und 
eine Erhohung der Zuverlassigkeit im Vergleich zum Stand der Technik erreicht. 

Es kann mit einer einzigen Einrichtung zur Ausfiihrung des Verfahrens eine Mehr- 
zahl von Nachrichten-Kanalen untersucht werden, wobei zweckmaftig die genannte 
Einrichtung jeweils einen Block aus jedem der Kanale zeitlich aufeinanderfolgend 
untersucht und nach der Untersuchung des Blocks des letzten auf diese Weise un- 
tersuchten Kanals wieder beim ersten Kanal beginnt und somit dort den zweiten 
Block des ersten Kanals untersucht, wobei dieser Block von dem ersten untersuch- 
ten Block des ersten Kanals einen mehr oder weniger groften Zeitabstand aufweist. 
Auf diese Weise kann eine einzige Einrichtung zum Beispiel mit einem einzigen Si- 
gnalprozessor eine Mehrzahl von Nachrichtenkanalen, z.B. zwei, auf das Auftreten 
von Signaltonen untersuchen. 

Bei Ausfuhrungsformen der Erfindung wird eine Variation in Abhangigkeit vom 
Rauschpegel vorgenommen, derart, daft die Zuverlassigkeit der Erkennung auch bei 
stark steigendem Rauschpegel gleich bleibt, wenn auch unter Anwendung einer lan- 
geren Verarbeitungsdauer dadurch, daft bei einer ersten Ausfuhrungsform bei stei- 
gendem Rauschpegel die Blocklange vergroftert wird, und bei einer zweiten Ausfuh- 
rungsform dadurch, daft die Anzahl von Blocken, die bis zum Treffen einer Entschei- 
dung verarbeitet werden, vergroftert wird. 

Anwendungsmogiichkeiten fur das erfindungsgemafte Verfahren liegen beispielswei- 
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se bei der Signalisierung fur Echounterdriicker und Echokompensatoren in Vermitt- 
lungseinrichtungen, die in bestimmten Fallen abzuschalten sind. Fur die Signalisie- 
rung fur Echounterdriicker wird gemafi einer bekannten Vorschrift ein Ton von 2100 
Hz ohne Phasenwechsel als Abschaltton verwendet. Fur die Abschaltung von Echo- 
kompensatoren wird die gleiche Frequenz verwendet, allerdings mit Phasenwechsel. 
Weitere Frequenzen, die mit dem erfindungsgemaUen Verfahren detektiert werden 
konnen, sind insbesondere die bei der Tonwahl verwendeten Wahltone. 

Die Erfindung wird nun erlautert, dabei ergeben sich weitere Merkmale und Vorteile 
der Erfindung aus der nachfolgenden Beschreibung von Ausfuhrungsbeispielen der 
Erfindung anhand der Zeichnung, die erfindungswesentliche Einzelheiten zeigt, und 
aus den Anspruchen. Die einzelnen Merkmale konnen je einzeln fur sich oder zu 
mehreren. bei einer Ausfuhrungsform der Erfindung verwirklicht sein. Es zeigen 

Fig. 1 ein abgetastetes Kanalsignal, beim dem ein Phasenwechsel erkennbar ist, 

Fig. 2 eine schematische Darstellung einer Detektoranordnung, 

Fig. 3 die Darstellung der Lage von durch das Verfahren gemafi einer Ausfuh- 
rungsform ausgewerteten Blocken mit einer Blocklange N = 80 eines einzigen Ka- 
nals, 

Fig. 4 die Darstellung der Lage von durch das Verfahren nach einer anderen Aus- 
fuhrungsform ausgewerteten Blocken mit einer Blocklange 40 eines einzigen Kanals, 

Fig. 5 eine schematische Darstellung der Umwandlung von Abtastwerten eines 
Blocks mittels einer Transformation zur Erzeugung eines Ausgangswerts fur einen 
ausgewerteten Block der Lange N, 

Fig. 6 die Darstellung eines Funktionsschemas der Berechnung nach dem 
Goertzel-Algorithmus fur eine Frequenz fQ, 
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Fig. 7 eine schematische Darstellung der Bildung eines Ergebniswerts mittels einer 
Abbildung, 

Fig. 8 die Darstellung der Lage von durch das Verfahren gemafl einer anderen 
Ausfuhrungsform ausgewerteten Blocken mit einer Blocklange N = 80 eines einzigen 
Kanals, 

Fig. 9 eine schematische Blockdarstellung einer Vorrichtung zur Ausfuhrung des er- 
findungsgemafien Verfahrens. 

Die Detektion von Sinustonen im Rauschen ist eine allgemeine Aufgabe der Signal- 
verarbeitung. Fur Datendienste in Telefonnetzen, insbesondere fur Signalisierung im 
Sprachband, werden Sinustone sehr oft verwendet. Dies erfolgt beispielsweise 

beim Zweiton-Multifrequenz-DTMF-Signalisierungssystem, wie es fur den Wahlvor- 
gang benutzt wird, 

bei der Signalisierung fur Vermittlungssysteme oder Signalisierungssystem No. 5 
usw. ITU Q. 141, 

und insbesondere bei der Signalisierung fur Echounterdrucker und Echokompensa- 
toren, wie in G. 164, G.165 spezifiziert ist. 

Es mussen z. B. Sinuswellen von spezifischen Frequenzen detektiert werden, wah- 
rend andere Frequenzen ignoriert werden mussen. Im unten angegebenen ausfuhr- 
lichen Beispiel werden aufierdem Phasenwechsel in den Sinuswellen fur Signalisie- 
rungszwecke verwendet. 

Ein Beispiel fur ein zu detektierendes Signal eines einzelnen Kanals ist in Fig. 1 ge- 
zeigt. Die Zeitachse zeigt Abtastwerte, d. h. 1/8 Millisekunden an. Das gezeigte Si- 
gnal hat eine Frequenz von 500 Hz mit Toleranzabweichungen. Es weist einen Pha- 
sensprung mit einem Wert von 180° (= ti) auf. 



Im Blockschaltbild der Fig. 2 ist das Signal eines einzelnen Kommunikationssignals 
durch x (t) reprasentiert. Obwohl die Erfindung in analoger Form realisiert werden 
kann, wird sie beim bevorzugten Ausfuhrungsbeispiel in digitaler Form realisiert. So 
wird das (in Fig. 2 analoge) TiefpafJsignal (im Beispiel 4 kHz) in geeigneter Weise mit 
der Abtastzeit T abgetastet und durch einen AD-Wandler 1 in digitale Form umge- 
wandelt. Dies fuhrt zu x(n) = x (nT), das weiterverarbeitet wird. Das beispielhaft in 
Fig. 1 gezeigte Signal kann dargestellt werden durch 
x(n) = r(n) + A • cos(2 n fTn + Q (n)). 

Hier kann die Amplitude A Null sein oder gleich Aq sein und der Phasenterm Q(n) 
kann konstant sein oder gleich n u(n - A/J sein, wobei u(n) die Werte 0 oder 1 an- 
nehmen kann und die Einheitssprungfunktion darstellt. Das in x(n) vorhandene Rau- 
schen wird durch das Signal r(n) bezeichnet. 

Der Detektor 2 (Fig. 2) hat nun unter drei moglichen Ergebnissen zu entscheiden: 

1 . Es ist kein Ton vorhanden (A = 0); 

2. Es ist ein einfacher Ton der spezifizierten Frequenz vorhanden; 

3. Es ist ein Ton der spezifizierten Frequenz vorhanden, der einen Phasenschritt von 
7i (Phasenumkehr, wie in Fig. 1 gezeigt) aufweist. 

Der Detektor 2 wertet nicht alle Blocke eines Kanals aus, sondern nur eine Auswahl 
von diesen, im Beispiel jeden zweiten Block mit einer Blocklange von 80, wie in Fig. 
3 gezeigt ist. Bei einem unten beschriebenen anderen Beispiel haben die Blocke 
eine Blocklange 40, wie in Fig. 4 gezeigt ist. 

Grundsatzlich mufi die Anzahl der ausgelassenen Blocke nicht konstant sein, son- 
dern kann auch variieren. Weiter muli der Blockabstand nicht der Blocklange ent- 
sprechen sondern kann jeden beliebigen Wert annehmen und auch variieren. 

Anhand Fig. 5 wird erlautert, daft zu dem Detektor, damit er seine Aufgabe ausfuh- 
ren kann, die Funktion oder der Verfahrensschritt einer Transformation 5 gehort. Die 



Transformation bewirkt eine Umsetzung der Abtastsignale eines Blocks in den Fre- 
quenzbereich. Erst nach der Bearbeitung des ganzen Blocks gibt die Transformation 
einen oder mehrere Ausgangswerte aus, was durch einen Abtaster rechts oben in 
Fig. 5 symbolisiert ist. 

Bei einem bevorzugten Ausfuhrungsbeispiel wird die Funktion der Transformation 
durch Ausfuhren von Berechnungen nach dem Goertzel-Algorithmus ausgefuhrt. Der 
Goertzel-Algorithmus kann fur die Erfindung fur jede beliebige Frequenz fg verwen- 
det werden und ist in Fig. 6 dargestellt, wie er fur die Erfindung verwendet wird. 

Fig. 6 zeigt eine Funktionsdarstellung der mathematischen Zusammenhange; die 
tatsachliche Berechnung kann in anderer Weise erfolgen und ist im Beispiel zur 
Ausfuhrung durch einen digitalen Computer vorgesehen, der unter Verwendung von 
DSPs fur die schnelle Ausfuhrung von Additionen und Multiplikationen aufgebaut ist. 
In Fig. 6 stellen die Ovale mit eingezeichneten Werten eine Multiplikation mit dem 
jeweiligen Wert dar, die Elemente z" 1 sind Verzogerungselemente (Verzogerung urn 
1 Abtastperiode), die Dreiecke sind Addierer und der Kreis mit eingezeichnetem 
Pluszeichen ist ein Addierer. 

Wie aus Fig. 6 ersichtlich ist, gelangt zu Beginn des Rechenvorgangs ein Eingangs- 
wert x(n) zu einem ersten Verzogerungselement, von dort zu einem zweiten Verzo- 
gerungselement und wird von dessen Ausgang nach der Multiplikation mit -1 mit ei- 
nem anderen Wert addiert, der sich aus dem um eine einzige Verzogerungszeit ver- 
zogerten Ausgangssignal des Summierers, mit dem Faktor 2cos 27if 0 T multipliziert, 
ergibt. Dieses Ergebnis wird im Addierer anschlieftend zum Eingangssignal addiert 
und ist damit wieder Eingangswert fur die Verzogerungskette. Dieser soeben be- 
schriebene Teil der Fig. 6 ist ein IIR-Filter (Infinite Impulse Response Filter). Somit 
werden die Eingangswerte x(0), x(N-1) einer nach dem anderen verarbeitet, was 
ungefahr N reelle Multiplikationen erfordert. Unter Verwendung der Filterzustande 
wird der gewunschte Ausgangswert y(N-1) nur im letzten Schritt unter Verwendung 
von zwei reellen Multiplikationen berechnet. Dies wird durch den Abtaster (rechts 
oben) symbolisiert. Der erhaltene Wert y(N-1) ist dann ein komplexer Wert (besteht 
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also aus zwei Werten). Die zuletzt genannten Multiplikationen verwenden den aus 
der Formel der Fouriertransformation bekannten Exponentialfaktor e' J27foT • Die Multi- 
plikation mit diesem Faktor erfolgt zum Einsparen von Rechenzeit nur einmal pro 
Block. 

Hinsichtlich der Frequenzselektivitat oder Auflosung wird eine Verbesserung erzielt, 
wenn das Eingangssignal mit einer Fensterfunktion w(n) multipliziert wird, 
was x(n) • w(n) ergibt. Die Fensterfunktion kann anstatt einer Rechteckfunktion eine 
Funktion sein (z. B. Hammingfenster), die beispielsweise zu den seitlichen Randern 
hin einen Amplitudenabfall erzwingt. 

Im Beispiel wird eine Blockeinteilung in Blocke der Lange N wie in Fig. 3 gezeigt 
verwendet. Es werden die dargestellten Blocke v-1 , v, v+1 und so weiter verarbeitet, 
wahrend die dazwischen liegenden Blocke dieses einen Nachrichtenkanals uber- 
sprungen werden. Bei der hier gezeigten Ausfuhrungsform des Verfahrens hat die 
zur Ausfiihrung des Verfahrens vorgesehene Hardware z. B. Zeit, noch bei einem 
weiteren Nachrichtenkanal jeweils in den Zeitabschnitten, die den Lucken zwischen 
den Blocken der Fig. 3 entsprechen, Blocke zu verarbeiten. 

Bei der Blockverarbeitung wird die Kurzzeitleistung gemessen, um die erhaltenen 
Werte zu normieren, damit man unabhangig von dem jeweiligen spezifischen Pegel 
ist. In jedem Block v wird eine Berechnung gemafi dem Goertzel-Algorithmus aus- 
gefuhrt, die auf die gesuchte Frequenz fg abgestimmt ist, um den komplexen Wert 
Yv(N-1) abzuleiten. Die Fensterfunktion w(n), die verwendet wird, kann so bemessen 

sein, daft sie die gewunschten Frequenzcharakteristiken erfullt (zum Beispiel wie in 
G. 164, G. 165 gefordert). 

Schliefilich ist besonders wichtig, dafi die Ausgangssignale y(N-l)( siehe Fig. 5), 
die sich aus der Verarbeitung der untersuchten Blocke der Fig. 3 ergeben, kombi- 
niert werden, wie dies in Fig. 7 gezeigt ist. Das heifit, die Werte werden einer Abbil- 
dung (Mapping) 20 zu einem Entscheidungswert z unterzogen, der das gewunschte 
Endergebnis einfach darstellt. 



Unter Verwendung dieser gezeigten Strukturen und indem man in diesem Beispiel 
durch die Abbildung 20 die Summe der komplexen Werte y^AM) + y v (A/-1) = z als 
Entscheidungsvariable bildet, kann das Verfahren dazu verwendet werden, die Fre- 
quenzselektivitat zu vergrofiern. 

Bei einer anderen Ausfuhrungsform erfolgt die implementierte Realisierung der 

Kombination wie foigt: Es wird gepriift, ob die normierte GroBe y v (N-1)/Vp^ minde- 

stens dreimal grofier ist als ein bestimmter Schwellenwert, um zu entscheiden, ob 
ein Sinussignal vorhanden ist. 

Wenn man die durchschnittliche Anzahl von Operationen des Detektors betrachtet, 
ist der Beitrag aus dem Kombinieren der Filterausgangssignale nur gering. Wenn nur 
jeder m-th Block verarbeitet wird, um die Filterausgangssignale nach Goertzel zu 
berechnen, kann nun die Anzahl von Berechnungen, die zum Kombinieren der Fil- 
terausgangssignale verwendet werden, durch m ■ N dividiert werden, um den Durch- 
schnittswert zu erhalten. Wegen dieser "Unterabtastung" ("Subsampling"), das heilit 
wegen der Nichtverarbeitung bestimmter Blocke, tragen sie nurzu einem kleinen 
Mafi zur durchschnittlichen Komplexitat bei. 

Im folgenden wird eine Losung fur das Problem der Erkennung der Phasenumkehr 
unter Verwendung der oben gezeigten Struktur beschrieben. Wenn 
x(n) = A * cos(2ti/ Tn + 0) 

und man zusatzlich annimmt, dali das Spektrum der Fensterfunktion W(el 2nfT ) fur 
f= 2f 0 genugend abgeklungen ist, so ergibt sich, dafi 

y(N-l) * d e JW-» e J* . w(e J2 * if <>-' )T ) 

Dies ist ein komplexer Wert, der einen grofien Betrag fur / = fg hat und kleiner 
wird, falls die aktuelle Frequenz / von (q abweicht. Der Faktor ist im voraus 

bekannt. Nun wird erfindungsgemafi vorgesehen, den komplexen Wert y(N-1) zu 
verwenden, um eine Phasenmessung der Cosinusfunktion durchzufuhren, das heilit 




um 9 abzuleiten. 

Weil eine Zeitverschiebung von einem gemessenen Block zu einem anderen ge- 
messenen Block besteht, ubersetzt sich die Zeitverschiebung in einen Phasendreh- 
faktor e l2n f ™ wenn man von einem Block zum unmittelbar folgenden weitergeht 
und kein Rauschen vorhanden ist. Dieser Phasenfaktor kdnnte kompensiert werden, 
wenn die Frequenz des gesendeten Tons / genau die Gleichung / = f 0 erfullen 
wurde. Da aber eine Frequenztoleranz besteht (von beispielsweise 1%), besteht ein 
unbekannter Phasenanstieg oder Phasenabfall von einem Messungszeitpunkt zum 
nachsten Messungszeitpunkt. Unter Verwendung mehrerer Messungen kann der 
lineare Phasenanstieg berechnet werden und bei der Messung kompensiert werden. 
Danach kann die Phasenmessung verwendet werden, um einen Phasenschritt sehr 
zuverlassig festzustellen. 

Als spezielle Losung ist bei einem Ausfuhrungsbeispiel folgendes Verfahren vorge- 
sehen. Die drei (gegebenenfalls normierten) Ausgangssignale von Blocken v, v + 2 
und v + 4, wie in Fig. 8 dargestellt, die im Beispiel einen gegenseitigen Abstand von 
jeweils einem Block haben, werden in einem Produkt kombiniert. (Im Gegensatz zu 
Fig. 3 werden die Blocke anders numeriert.) Somit ergibt 
y JN-1) y % +2 (N-1) y % +2 (N-1) 5? V+4 (N-1) = z 

die Entscheidungsvariable z, wobei y* die konjugiert komplexe GrofJe bezeichnet. Da 
diese Kombination nur Multiplikationen verwendet, kann sie vorteilhaft durch einen 
DSP realisiert werden. In der Tat werden nur 3 komplexe Multiplikationen verwendet 
was 12 reellen entspricht. Wie man durch Einsetzen eines komplexen Phasenfaktors 
in die Gleichung sehen kann, ist der Entscheidungswert unabhangig von der ur- 
sprunglichen Phase und unabhangig von einer linearen Phasenanderung. Wenn 
kein Phasensprung oder Phasenschritt vorhanden ist, und kein Rauschen vorhanden 
ist, wurde das Ergebnis z rein reell sein. Wenn sich die Phase spatestens im Block v 
+ 4 schon um cp geandert hat, ist die Entscheidungsvariable z proportional zu e? 9 und 
daher zeigt dies den Phasenwechsel, wie gewunscht. Diese Formel fuhrt in einfacher 
Weise das in Patentanspruch 8 beschriebene Verfahren aus. 
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Wenn ein Phasenwechsel nicht am Rand, sondern innerhalb eines Blocks, im Bei- 
spiel v + 4 auftritt, ist der Betrag der Amplitude | y v+4 (N - 1), | nicht so hoch wie 
normalerweise, aufierdem liegt die Phase von z irgendwo zwischen 0 und cp. Dies 
reicht nicht aus, um zu einem Phasenwert oberhalb eines Schwellenwerts zu fuhren. 
Zum nachsten Zeitpunkt, wenn die nachste Entscheidung getroffen werden mufi, 
wurde der Block mit der Phasenanderung als y V+3 (N-1) gemessen werden und wird 
somit nicht bei der Ermittlung von z herangezogen. Aber bei y V + 4 (N-1) wird die Pha- 
senanderung deutlich wiedergespiegelt, und zzeigt an, dafi eine Phasenanderung, 
zum Beispiel eine Phasenumkehrung stattgefunden hat. 

Aus der Informationstheorie ergibt sich, dad man ausreichend viele durch Rauschen 
gestorte Abtastwerte verarbeiten mufc, bevor man zu einer zuverlassigen Entschei- 
dung kommt. Somit ist zurZeit praktisch keine andere Losung vorstellbar, die so we- 
nig Speicherplatz und Rechenkomplexitat erfordert. 

Bei einem speziellen Ausfuhrungsbeispiel betragt m = 1 und die Blocklange betragt 
nur N = 40. Es wurde als Fensterfunktion eine spezielle fur G.165 entworfene Funk- 
tion mit der Lange 40 verwendet. Das Signal-Rausch-Verhaltnis (SNR) war nur 5 
dB, was der Minimalwert fur G.165 ist. Eine Simulation mit 1 Million Versuchen zeigte 
folgendes: Falschzuordnungen von „Kein Ton" oder „Einfacher Ton" auf ein anderes 
Ergebnis wurden nicht festgestellt; ein einfacher Ton mit Phasenumkehrung wurde 
nur mit einer Haufigkeit von 4 • 10" 5 nicht erkannt. Das Verfahren ist daher sehr zu- 
verlassig. 

Das Verfahren gemali der Erfindung kann bei jeder Frequenz verwendet werden. 
Als Verallgemeinerung kann es bezuglich der Frequenz selbstanpassend sein. Zu 
der bereits angesprochenen adaptiven Verarbeitung kann vorteilhaft zunachst eine 
Prufung auf zahlreiche Frequenzen Block fur Block unter Verwendung einer kurzen 
Blocklange und eines nicht sehr hohen Schwellenwerts verwendet werden. Wenn die 
Wahrscheinlichkeit fur das Vorhandensein einer zu priifenden Frequenz besteht, 
kann das Verfahren diese Frequenz weiter priifen, bis Gewifiheit im Sinn einer se- 
quentiellen Entscheidung erreicht ist. Anderenfalls fahrt das Verfahren fort, alle Fre- 
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quenzen abzutasten. Somit kann auch bei diesem Verfahren Komplexitat gegen 
Entscheidungszeit ausgetauscht werden. 

Das Verfahren ist bei Ausfuhrungsformen der Erfindung in Abhangigkeit vom Si- 
gnal/Rausch-Verhaltnis selbstanpassend. Wenn das Sinussignal gesendet wird und 
die Grofte \yv(N-1) | eine hohe Varianz von einem gemessenen Block zu dem nach- 
sten gemessenen Block zeigt, wird die Fensterlange vergroftert. Als Alternative wer- 
den mehr Werte bei einer Kompensationsberechnung verwendet. Auf diese Weise 
wird bewirkt, daft der Algorithmus mit konstanter Fehlerrate bei unterschiedlichen 
Signal/Rausch-Verhaltnissen arbeitet, was ein wichtiger Vorteil gegenuber anderen 
Algorithmen ist. 

Die in Fig. 9 gezeigte Anordnung weist eine Steuerung 30, eine Speichereinrichtung 
32 und eine Recheneinrichtung 34 auf, die den Goertzel-Algorithmus ausfuhren 
kann. In der Speichereinrichtung 32 sind mindestens die Werte der festzustellenden 
Frequenzen bzw. Kenngroften gespeichert, und die Steuerung 30 veranlaftt, daft 
diese Werte nacheinander der Recheneinrichtung 34 z.B. als Variable f 0 zum Aus- 
fuhren des erfindungsgemaften Verfahrens zugefuhrt werden. Die Anordnung ist bei 
einer Vermittlungsstelle 40 vorgesehen, urn Wahltonsignale, Echokompensations- 
Abschaltsignale und bei Bedarf andere Sinustonsignale zu identifizieren. Von der 
Vermittlungsstelle 40 werden die zu analysierenden Signale der Steuerung 30 uber 
eine Leitung 41 zugefuhrt. Die Steuerung 30 veranlalit die Detektion durch die Re- 
cheneinrichtung 34, und die Ergebnisse werden uber eine Leitung 42 der Vermitt- 
lungsstelle 40 zugefuhrt. 

Das Merkmal der Abbildung (Mapping) wird als eigenstandige Erfindung insofern 
angesehen, daft es nicht darauf ankommt, ob bei der Detektion Blocke unberiick- 
sichtigt bleiben oder nicht. 
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Patentanspriiche 

1. Verfahren zum Detektieren eines Informationssignals, Tons uncl/oder eines Pha- 
senwechsels eines Tons in einem ocler mehreren Signalen, die unter anderem die- 
ses Informationssignal oderdiesen Ton enthalten, 

dadurch gekennzeichnet, 

dafi jedes Signal in Zeitabschnitte (Blocke) unterteilt wird, 

daft nur eine Auswahl aus den Blocken zur Detektion weiterverarbeitet wird, woge- 
gen die nicht zur Auswahl gehorenden Blocke nicht weiterverarbeitet werden, wobei 
das Signal in den Blocken in Form von Abtastwerten eines im Zeitbereich liegenden 
Signals fur die Weiterverarbeitung zur Verfugung gestellt wird, 

daft die Blocke einer Transformation, z. B. einer Transformation vom Zeitbereich in 
den Frequenzbereich, zur Erzeugung mindestens eines Ausgangswerts unterzogen 
werden, und dafi mit Hilfe des mindestens eines Ausgangswerts der Transformation 
eine Entscheidung bezuglich der Detektion getroffen wird. 

2. Verfahren insbesondere nach Anspruch 1, dadurch gekennzeichnet, dafi die Aus- 
gangswerte der Transformation einer Mehrzahl von ausgewahlten Blocken durch 
eine Funktion oder Abbildung (Mapping) in mindestens ein Ergebnis abgebildet wer- 
den, und dafi das Ergebnis zur Erzeugung eines Entscheidungswerts verwendet 
wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dafi die Abbildung eine, 
gewunschtenfalls komplexe, Summenbildung darstellt. 

4. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dafi die Abbildung eine, 
gewunschtenfalls komplexe, Produktbildung darstellt. 
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5. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, 
daft die Transformation frequenzselektiv ist und auf die Frequenz des augenblicklich 
zu detektierenden Tons abgestimmt ist oder wird. 

6. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, 
dafi eine Fouriertransformation verwendet wird. 

7. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, 
dafi eine Fouriertransformation nach Multiplikation des Zeitsignals mit einem Fenster 
verwendet wird. 

8. Verfahren nach Anspruch 6 oder 7, dadurch gekennzeichnet, dafi die Fourier- 
transformation durch Verwendung eines Goertzel-Algorithmus berechnet wird, wobei 
dieser auf die Frequenz des jeweils zu detektierenden Tons abgestimmt ist oder 
wird. 

9. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, 
dafi zum Feststellen eines Phasenwechsels aus komplexen Ausgangswerten der 
Transformation die Phasenlage zu einem ersten und einem um eine definierte Zeit- 
differenz spateren Zeitpunkt (entsprechend einem ersten und einem spateren Block) 
erfafit wird, dafi die Phasendifferenz der Phasenlagen zu den beiden Zeitpunkten 
mit der Phasendifferenz der Phasenlagen eines um die gleiche Zeitdifferenz im Ver- 
gleich zum zweiten Zeitpunkt spater liegenden dritten Zeitpunkts gegenuber dem 
zweiten Zeitpunkt verglichen wird, und daft bei hinreichend genauer Ubereinstim- 
mung der beiden Phasendifferenzen auf das Nichtvorhandensein eines Phasen- 
wechsels im Signal und bei hinreichend grower Abweichung der beiden Phasendiffe- 
renzen auf das Vorhandensein eines Phasenwechsels im Signal entschieden wird. 

10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dafi die Ermittlung der die 
Phase beschreibenden Komplexzahl mit nur zwolf reellen Multiplikationen durchge- 
fuhrt wird . 
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11. Verfahren nach Anspruch 9 oder 10, gekennzeichnet durch seine Ausfuhrung 
durch Auswertung der Formel 

yJN-1) y\ +2 (N-1) y% +2 (N-1) y v+4 (N-1)=z. 

12. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, 
daft eine Anpassung der Blocklange ( = Anzahl der Abtastwerte eines Blocks) und / 
oder der Anzahl der fur eine Detektion verwendeten Blocke in Abhangigkeit vom Si- 
gnal/Rausch-Verhaltnis (SNR) des Signals vorgesehen ist, derart, dafi uber einen 
Bereich von Signal/Rausch-Verhaltnissen eine im wesentlichen konstante Fehlerrate 
der Detektion erreicht wird. 

13. Verfahren nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, 
dafl mehrere Kanale in einer Art Zeitmultiplex mit versetzten auseinanderliegenden 
Blocken abgearbeitet werden. 

14. Vorrichtung zum Detektieren eines Informationssignals, Tons und/oder eines 
Phasenwechsels eines Tons in einem oder mehreren Signalen, das/die unter ande- 
rem dieses Informationssignal oder diesen Ton enthalt/enthalten, 

dadurch gekennzeichnet, daft die Vorrichtung Einrichtungen zum Ausfuhren des 
Verfahrens nach einem der vorhergehenden Anspruche aufweist. 

15. Vorrichtung nach Anspruch 14, gekennzeichnet durch eine Recheneinrichtung 
(34), eine Speichereinrichtung (32) und eine Steuereinrichtung (30), die bei Betrieb 
in der Speichereinrichtung (32) enthaltene Daten bezuglich zu detektierender Tone 
(Frequenzen) der Recheneinrichtung (34) zufuhrt, die ein Ausgangssignal abgibt, 
das fur das Vorhandensein einer zu detektierenden Frequenz und / oder eines Pha- 
senwechsels charakteristisch ist. 




ZusammenfassunQ 
Verfahren zur aufwandsarmen Signal-, Ton- und Phasenwechseldetektion 

Ein Verfahren zum Detektieren eines Informationssignals, Tons und/oder eines Pha- 
senwechsels eines Tons in einem oder mehreren Signalen , die unter anderem die- 
ses Informationssignal oder diesen Ton enthalten, ist dadurch gekennzeichnet, dafi 
jedes Signal in Zeitabschnitte (Blocke) unterteilt wird, dafi nur eine Auswahl aus den 
Blocken zur Detektion weiterverarbeitet wird, wogegen die nicht zur Auswahl geho- 
renden Blocke nicht weiterverarbeitet werden, wobei das Signal in den Blocken in 
Form von Abtastwerten eines im Zeitbereich liegenden Signals fur die Weiterverar- 
beitung zur Verfugung gestellt wird, dafi die Blocke einer Transformation, z. B. einer 
Transformation vom Zeitbereich in den Frequenzbereich, zur Erzeugung mindestens 
eines Ausgangswerts unterzogen werden, und dafi mit Hilfe des mindestens einen 
Ausgangswerts der Transformation eine Entscheidung bezuglich der Detektion ge- 
troffen wird. Bei Bedarf konnen die Ausgangswerte der Transformation einer Mehr- 
zahl von ausgewahlten Blocken durch eine Funktion oder Abbildung (Mapping) in 
mindestens ein Ergebnis abgebildet werden, und das Ergebnis wird zur Erzeugung 
eines Entscheidungswerts verwendet. 

Von Vorteil ist, dafi es durch die Aufteilung in einzelne Blocke und die Verarbeitung 
nur einer Auswahl aus diesen Blocken moglich ist, die Komplexitat unter Vergrolie- 
rung der Detektionsverzogerung zu verringern, insbesondere wenn keine strengen 
Anforderungen an die Detektionsgeschwindigkeit bestehen. 
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Fig. 8 
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